context-free grammar - significado y definición. Qué es context-free grammar
Diclib.com
Diccionario ChatGPT
Ingrese una palabra o frase en cualquier idioma 👆
Idioma:

Traducción y análisis de palabras por inteligencia artificial ChatGPT

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

  • cómo se usa la palabra
  • frecuencia de uso
  • se utiliza con más frecuencia en el habla oral o escrita
  • opciones de traducción
  • ejemplos de uso (varias frases con traducción)
  • etimología

Qué (quién) es context-free grammar - definición


Context-free grammar         
  • C programming language]] (left), and a derivation of a piece of C code (right) from the nonterminal symbol <math>\langle\text{Stmt}\rangle</math>. Nonterminal symbols are blue and terminal symbols are red.
  • An example parse tree
  • Two different parse trees from the same input
  • 1 + 1 + a}}
  • 1 + 1 + a}}
TYPE OF FORMAL GRAMMAR
Context free grammars; Context free grammar; Context-free grammars; Useless rules; Useless Rules; Proper grammar; Context-free Grammar; Content free grammar; Context free gramar; Rightmost derivation; Leftmost derivation; Left-sentential; Left sentential; Right-sentential; Right sentential; Context Free Grammar; Unreachable symbol; Unproductive symbol; Nonterminal nullability; Ε-production
In formal language theory, a context-free grammar (CFG) is a formal grammar whose production rules are of the form
Probabilistic context-free grammar         
Grammar theory to model symbol strings originated from work in computational linguistics aiming to understand the structure of natural languages. Probabilistic context free grammars (PCFGs) have been applied in probabilistic modeling of RNA structures almost 40 years after they were introduced in computational linguistics.
Generalized context-free grammar         
ABSTRACT LANGUAGE THEORY CONCEPT
Linear context-free rewriting system; LCFRS; Linear context-free rewriting language; LCFRL; Linear context-free rewriting systems; GCFG
Generalized context-free grammar (GCFG) is a grammar formalism that expands on context-free grammars by adding potentially non-context-free composition functions to rewrite rules. Head grammar (and its weak equivalents) is an instance of such a GCFG which is known to be especially adept at handling a wide variety of non-CF properties of natural language.